package 数据结构;

import java.util.Arrays;

public class LeetCode435_无重叠区间 {
    public int eraseOverlapIntervals(int[][] intervals) {
        Arrays.sort(intervals, (o1, o2) -> (o1[0] - o2[0]));

        int res = 0;
        int end = intervals[0][1];

        for(int i = 1; i < intervals.length; i++) {
            // 前一个末尾小于当前的开始，不需要舍弃，直接更新末尾
            if(end <= intervals[i][0]) {
                end = intervals[i][1];
            }else {
                // 重叠的两者中取小的那一个，有效的避免后续重叠
                end = Math.min(end, intervals[i][1]);
                res++;
            }
        }
        return res;
    }
}
